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WHAT IS CLAIMED IS : 

1. A memory management system in a disc drive having at least one 
datastorage disc, the memory management system comprising: 
an acbitrated buffer memory having a plurality of memory 

address locations storing data associated v^ith logical block 
addresses on the disc; and 
a travfersal component configured to receive a requested traversal, 
\arbitrate ov^nership of the buffer memory and to traverse 
sequentially mapped entries in the buffer, associated with 
le requested traversal, prior to de-arbitrating itself from 
ownership of the buffer memory. 

2. The meniory management system of claim 1 v^herein the traversal 
component comprises: 

a memor)A accessing component sequentially accessing entries in 
the puffer memory based on the requested traversal and 
storing the entries in an accessing memory. 



The memow management system of claim 2 v^herein the traversal 
componentlcomprises: 

a traversal engine configured to access the entries in the accessing 
mem®ry and determine whether the entries in the 
accessing memory correspond to buffer memory entries 
corresponding to the requested traversal. 
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4. The memorv management system of claim 3 wherein the buffer 
memory coniprises a Hnked list of memory locations. 



5. The memory management system of claim 4 wherein the 
requested traversal imcludes a buffer memory starting address and a 
number of hops to take through the linked list beginning at the buffer 
memory starting addiess. 



6. The memory management system of claim 5 wherein the traversal 
engine is configured to determine whether the entries in the accessing 
memory correspond to buffer memory entries corresponding to the 
requested traversal by determining whether the entries in the accessing 
memory correspond to buffer memory locations in the linked list 
identified by the requested traversal. 

7. The memory management system of claim 6 wherein the memory 



accessing component 
substantially in paral 



and the traversal engine are configured to operate 
el. 



8. The memory r management system of claim 7 wherein the traversal 
component is configured to voluntarily relinquish ownership of the 
buffer memory after traversing sequentially mapped entries in the buffer 
memory and to re-arbitrate for ownership of the buffer memory and 
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continuing traversal 
complete. 



of th^ 



buffer memory until the requested traversal is 



9. A method of managing a data buffer in a disc drive, the method 
comprising: j 

(a) receiving a traversal request to traverse the data buffer; 

(b) arbitrating for oJ^nership of the data buffer; and 

(c) traversing all sec uential entries in the data buffer, beginning at 
an entry poir .t in the data buffer, corresponding to the 
traversal request prior to voluntarily relinquishing 

the data buffer. 



ownership of 



10. The method of clain l 
(a)(1) receiving a da 
(a)(2) receiving a number 
which must t 



9 wherein receiving operation (a) comprises: 
;a buffer starting address; and 

of memory locations in the data buffer 
made to complete the traversal request. 



be 



11. The method of claim 10 wherein the data buffer comprises a 



linked list and wherein the traversing operation (c) comprises: 



(c)(1) reading adjaient entries in the data buffer into a register; 



and 



(c)(2) determining 



whether the entries in the register correspond 



to the trave rsal request. 
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12. The method of claim 11 wherein the traversing operation (c) 
further comprises: | 

performing the reading operation (c)(1) and the determining 
operation (c)(2) substantially in parallel. 



(c)(3) reducing thi 



13. The method of cla im 12 wherein the traversing operation (c) 
further comprises: 

number of memory locations from the 
receiving operation (a)(2) by one each time the determining 
operation (a)(2) determines that an entry in the register 
correspondslto the traversal request. 



14. 



15. 



The method of clai: 
(d) voluntarily relin^i 

sequential 

traversal 



en ries 



request, 



reac mg « 



The method of claim 

(e) stopping the 

determining 
does not corrt; 



13 and further comprising: 
uishing ownership of the data buffer after all 
in the data buffer, corresponding to the 
, are read into the register. 



13 and further comprising: 

operation (c)(1) when it is determined in 
(j)peration (c)(2) that an entry in the register 
spond to the traversal request; and 
(f) voluntarily relinduishing ownership of the data buffer. 



16. The method of claim 15 and further comprising: 
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(g) after ownership of the data buffer has been reUnquished, 
determining whether the number of memory locations 
from the receiving operation (a)(2) has been reduced to 



zero. 



17. The method of claim 16 and further comprising: 

(h) if in step (g) it is determined that the number of memory 

locations fron the receiving operation (a)(2) has not been 
reduced to ze -o, re-arbitrating for ownership of the data 
buffer. 

18. The method of clain l 17 and further comprising: 

(i) continuing the traversing operation (c) until the number of 
memory locations to complete the traversal request is 
reduced to ze ro. 

19. The method of claim 18 wherein the continuing operation (i) 
comprises 

(i)(l) beginning traversing the data buffer at an entry point at a 

next data buffer location in the linked list corresponding to 
the traversal request. 



20. A disc drive, comprising: 
a disc; and 
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means for buff ermg data written to and read from the disc by 

utilizing sequentially mapped buffer data to decrease time 
associated with buffering. 



